package com.algorithm;

/**
 * 奇偶链表
 */
public class OddEvenLinkedList {

    public static ListNode oddEvenList(ListNode head) {
        if (head==null){
            return null;
        }
        if (head.next==null){
            return head;
        }
        ListNode listNode1=head;
        ListNode listNode2=head.next;
        ListNode start2=listNode2;
        while (listNode2!=null&&listNode2.next!=null){
            listNode1.next=listNode1.next.next;
            listNode1=listNode1.next;

            listNode2.next=listNode2.next.next;
            listNode2=listNode2.next;
        }
        listNode1.next=start2;
        return head;
    }

    public static void main(String[] args) {
        ListNode listNode=new ListNode(1,new ListNode(2,new ListNode(3,new ListNode(4,new ListNode(5)))));
        ListNode node = oddEvenList(listNode);
        System.out.println(node);
    }
}
